package com.leetcode.August;

import java.util.HashMap;

/**
 * @Description: 205. 同构字符串
 * 创建一个哈希映射来存储 s 中每个字符到 t 中对应字符的映射关系。
 * @Author: Mr.Fxy
 * @CreateTime: 2024-09-03 10:17
 */
public class LC205同构字符串 {
    public boolean isIsomorphic(String s, String t) {
        HashMap<Character, Character> map = new HashMap<>();
        for(int i=0; i<s.length(); i++){
            if(!map.containsKey(s.charAt(i))){
                if(map.containsValue(t.charAt(i))){//是否已经被映射到其他字符上
                    return false;
                }
                map.put(s.charAt(i), t.charAt(i));
            }else{
                if(map.get(s.charAt(i))!=t.charAt(i)){//如果映射错误，则返回 false。
                    return false;
                }
            }
        }

        return true;
    }
}
